package com.zzi.leeCode.findNodes;

import java.util.ArrayList;
import java.util.List;

public class  findOtherNodes{
	public static void find(Node node,List list){
		if (node.getRight()!=null&&!list.contains(node.getValue())) {
			find(node.getRight(), list);
			list.add(node.getRight().getValue());
		}
		if (node.getLeft()!=null&&!list.contains(node.getValue())) {
			find(node.getLeft(), list);
			list.add(node.getLeft().getValue());
		}
		if (node.getTop()!=null&&!list.contains(node.getValue())) {
			find(node.getTop(), list);
			list.add(node.getTop().getValue());
		}
		if (node.getBottom()!=null&&!list.contains(node.getValue())) {
			find(node.getBottom(), list);
			list.add(node.getBottom().getValue());
		}
		System.out.print(node.getValue());
	}
	
	public static void main(String[] args) {
		Node node=new Node();
		node.setValue("1");
		Node node2=new Node();
		node2.setValue("2");
		node.setRight(node2);
		Node node3=new Node();
		node3.setValue("3");
		node2.setBottom(node3);
		Node node4=new Node();
		node4.setValue("4");
		node3.setLeft(node4);
		List list=new ArrayList();
		find(node,list);
	}
	
}
